/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  //当n为1或2时：直接输出
  if (n === 1) return 1
  if (n === 2) return 2

  //当n大于2时：逐层计算步数（中间状态），最终求得爬到第n层的方法数量（最终状态）
  let a = 1
  let b = 2
  let res
  for (let i = 3; i <= n; i++) {
    res = a + b
    a = b
    b = res
  }

  //返回结果
  return res
};

console.log(climbStairs(5))